مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی

Authors

  • سید محمد تقی فاطمی قمی ن
  • سید محمد معطر حسینی
  • مصطفی زندیه
Abstract:

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مهمترین مزایا این دو مدل تعیین جواب بهینه سیستم های جریان کارگاهی با مقیاس متوسط و استفاده از آن بعنوان بنچمارک برای ارزیابی الگوریتم های ابتکاری جدید می باشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

زمانبندی چند معیاره سیستم جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی

در این تحقیق مسأله زمانبندی سیستم جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی با دو هدف حداکثر زمان تکمیل و مجموع زمان زودکرد و دیرکرد کارها مورد بررسی قرار گرفته است. به این منظور، در این مطالعه روش چند مرحله ای پیشنهاد شده که با استفاده از تکنیک های مختلف چند هدفی در 3 مرحله، سعی در ایجاد مجموعه جواب های پارتو با کیفیت مناسب شده است در مرحله اول این روش با استفاده از روش مین - ...

15 صفحه اول

زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل

In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...

full text

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی

در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...

full text

بهینه سازی جریان کارگاهی چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی

چکیده به طور کلی جریان کارگاهی به دو نوع جایگشتی و غیر جایگشتی تقسیم بندی می شود. مسئله جریان کارگاهی که درآن ترتیب کارها در همه ماشین ها یکی نباشد به مسئله جریان کارگاهی غیر جایگشتی معروف است. جریان کارگاهی غیر جایگشتی انعطاف پذیری بیشتری دارد اما به دلیل پیچیده تر بودن، کمتر مورد مطالعه قرار گرفته است. در دنیای واقعی امروزی در حوزه های مختلف، به دلیل مسائل رقابتی بین تولید کننده ها، راضی ن...

15 صفحه اول

زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardines...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 39  issue 4

pages  -

publication date 2005-10-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023